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ERROR CORRECTION CODING METHOD USING AT LEAST 
TWICE A SAME ELEMENTARY CODE, CODING METHOD, 
CORRESPONDING CODING AND DECODING DEVICES 

FIELD OF THE INVENTION 

5 The field of the invention is that of digital 

communications. More specifically, the invention 

relates to error-correcting codes. The invention 

notably, but not exclusively, relates to codes known 

as "turbo-codes". 
10 BACKGROUND OF THE INVENTION 

The invention may find applications in all fields 
where it is required or at least desirable that an 
error-correcting code be available. Thus, the 
invention may be applied for example, to: 
15 - protection against errors due to noises and 

interferences inherent in physical transmission 
channels (conventional error correction coding and 
space-time codes for multi-antenna systems) ; 

- compression of signals from information 
20 sources: images, sounds, signals, and data; 

- protection against errors for storage of data 
mass memories, such as computer disks or 
microprocessors . 

A large number of coding techniques for 
25 correcting errors are already known. First studies on 
the subject go back to the 1940s. It was at that time 
that Shannon founded the theory of information which 
is still used presently. A large number of coding 
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families were proposed later. 

Convolutive codes are thus known (which may 
notably apply trellis coding, according to the 
Viterbi algorithm) , or even the coding scheme 
5 currently designated as "turbo-code", proposed in 
1993 by C. Berrou and A. Glavieux, for example in the 
article "Near Shannon Limit Error-Correcting Coding 
and Decoding: Turbo-Codes" (proofreadings of the 
ICC'93, May 1993, 1064-1070). 
10 This technique was the subject of many studies 

and improvements. 

The family of codes known as LDPC codes is also 
known. 

Turbo-codes and LDPC codes and more generally all 
15 concatenated codes provide performances in terms of 
correction which are remarkable for large block sizes 
and notably for blocks of at least a few thousands or 
tens of thousands of information bits. 

Unfortunately, the handling of such blocks of 
20 information bits represents great computing 
complexity upon decoding, which practically proves to 
be only compatible with high computing power 
microprocessors which accordingly prove to be 
relatively costly. 
25 Moreover, these structures on the other hand are 

not very effective in correcting errors for blocks 
with small sizes, of the order of one hundred or one 
thousand bits, for example. 



However, there is a very strong demand for small 
packet communications presently in the field of 
digital communications, which assumes application of 
codes with small lengths. 
5 The aim of the invention is notably to provide a 

solution to this need and to overcome the drawbacks 
of prior techniques. 

More specifically, it is an aim of the invention 
to provide an error correction coding technique, 
10 notably of the "turbo-code" type, for reducing the 
complexity of decoding. 

In other words, the aim of the invention is to 
provide such a coding technique for producing a 
simplified decoder and therefore at a reduced cost, 
15 without naturally degrading the quality of the error 
correction . 

It is another aim of the invention to provide 
such a coding technique which is well adapted to 
error correction for blocks of small sizes. 

20 In other words, another aim of the invention is 

to provide such a technique providing proper minimum 
distances in spite of small block sizes. 

Still another aim of the invention is to provide 
such a technique for producing coding and decoding in 

25 a simple way, and which accordingly may be easily 
applied. 

SUMMARY OF THE INVENTION 
These and also other objects which will appear 
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more clearly later on, are achieved by an error 
correction coding method, according to which at least 
two distinct sections of a predetermined elementary 
code are used, associating an arrival vector (s2, 
5 s3) , with a starting state vector (sO, si) according 
to a vector of branch labels (bO, bl, b2, b3) , 
defining a code word, both sections of said 
elementary code being distinct when the order and/or 
the role of the elements of said vector of branch 

10 labels are changed. 

A code thus formed is very simple, as it is 
formed from basic bricks of very low complexity and 
very small size (which optionally may be produced as 
wired analog circuits), and still very effective. As 

15 it will be seen later on, codes known per se may 
notably be reproduced but in a very simplified form. 

More specifically, with the invention, a 
reduction of the complexity by a ratio of at least 2 
(notably by using trellises with a small number of 

20 states, in this case a minimum of 4 for binary codes 
as explained later on) relatively to the existing 
state of the art, may be obtained for a same 
correction capacity. 

In addition, these binary codes with small 

25 lengths built with these trellises may have excellent 
minimum distances, hence a capacity of correcting 
more errors than the present "turbo-codes" in spite 
of small block sizes and trellises with only 4 states 
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in the binary case. 

Preferentially, the code words of said elementary 
code have undergone partitioning into four packets 
(sO, si), (s2, s3), (bO, bl), (b2, b3) so that each 
5 code word, except the zero code word, comprises at 
least three lit packets out of four, a packet is said 
to be lit when it comprises at least a bit of value 
1. 

This allows "l"s to be propagated and hence the 
10 code distance to be increased. 

Advantageously, said elementary code sections are 
associated in sequence in order to form at least one 
coding trellis. The error correction capacity may be 
optimized by a fortunate choice of stage sequences 
15 (sections) forming this trellis. 

According to an advantageous embodiment, said 
trellis or trellises are cyclic. 

This enables optimization of the correction 
capacities and unif ormization of the protection level 
20 between the information bits. 

In this case, the advantageously retained coding 
result is the one which has an arrival state 
identical with its starting state, among all the 
possible starting states for one of said elementary 
25 code sections, selected as starting section. 

Advantageously, the coding method of the 
invention comprises two trellises, wherein the source 
data to be coded are entered in different orders. 
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According to a preferred embodiment, said coding 
result is the whole of the information and redundancy 
elements delivered by said trellis or trellises. 

Puncturing may be applied on said elements 
5 forming the coding result, advantageously. 

Also, puncturing of at least of said sections may 
be provided according to a particular aspect of the 
invention. Preferably, at least one left punctured 
section and at least one right punctured section are 
10 used. 

According to a preferred embodiment of the 
invention, said trellis or trellises are at least 
duplicated once, in order to have at least two coding 
sets interconnected via permutation means. 
15 In this case, the data to be coded may 

advantageously be transmitted to each of said coding 
sets, preferably with a shift. 

According to a first approach of the invention, 
said vectors consist of binary elements. In this 
20 case, said elementary code advantageously is a 
[8,4,4] Hamming code. 

The coding method may apply in this case, the 
following sections : 

• H; (y 0 , yi, x 0 , x 2 ) - (b 0 , b lf b 2 , b 3 ) 
25 • H; (x 0 , x x , y 0 , y 2 ) - (b 0 , b lf b 2 , b 3 ) 

• H; (x 0 , y 0 , y lf x 2 ) - (b 0 , b lf b 2 , b 3 ) 

• H; (y 0 , x 0 , x 2 , y x ) - (b 0 , b lf b 2r b 3 ) 

• H; (y 0 , x 0 , y lf x x ) - (b 0 , b lf b 2 , b 3 ) 



• H; (x 0 , y 0 , x lf yi) - (b 0 , b lf b 2 , b 3 ) 

Advantageously, the following punctured sections 
are additionally used: 

If; (*,*, x 0 , xj - (*, *, £2, Jb 3 ; 
5 • fl*/ (x 0 , xj,*,*> - (b 0 , b 2 ,*,*) 

According to a particular embodiment, the coding 
comprises three coding sets each receiving 12 coding 
bits via an identity permutation, a 4 bit cyclic 
shift permutation and an 8 bit cyclic shift 
10 permutation, respectively. 

In this case, said coding tests are 
advantageously arranged so as to produce a [24,12,8] 
Golay code. 

According to another advantageous approach, said 
15 vectors consist of basic words which may assume 4 
values. In this case, said elementary code 
advantageously is a Nordstrom-Robinson code with 
parameters [8,4,6] . 

According to still another advantageous approach 
20 to the invention, said vectors consist of basic words 
which may assume 8 values. Then, said elementary code 
may notably be an M[8,4] code. 

According to a preferred aspect of the invention, 
the code thereby obtained is of the "turbo-code" 
25 type. 

The invention also relates to error correction 
coding devices applying such a coding method. 

The invention further relates to corresponding 
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decoding devices and methods. 

Such a method applies steps which are symmetrical 

to the ones applied in the coding. Thus, at least two 

distinct sections of a predetermined elementary code 

5 are used, associating an arrival vector (s2, s3), 

with a starting state vector (sO, si) , according to a 

branch label vector (bO, bl, b2, b3) , two sections of 

said elementary code being distinct when the order 

and/or the role of the elements of said branch label 

10 vector are changed. 

Preferably, said decoding method is iterative. 

Advantageously, at every iteration, a posteriori 

probabilities are calculated on metrics associated 

with at least one trellis defined by said elementary 

15 code sections, and said iterations are interrupted 

when a stable result is obtained and/or after a 

predetermined number of iterations. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Other features and advantages of the invention 
20 will become apparent upon reading the following 
description of embodiments of the invention, given by 
way of simple illustrative and non-limiting examples 
and appended figures among which: 

- Fig. 1 shows the basic section of an 
25 elementary code used according to a first embodiment 

of the invention, and the corresponding Tanner graph; 

- Fig. 2 is an example of parallel turbo-code 
built by the section according to Fig. 1; 
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- Fig. 3 is another trellis example built by the 
section of Fig. 1; 

- Fig. 4 shows a parallel turbo-code with three 
permutations using a code according to the trellis of 

5 Fig. 3; 

- Figs. 5a-5e are binary error rate curves for 
different types of codes and different numbers of 
iterations; 

- Fig. 6 is a comparison of the decoding results 
10 from the technique of the invention with three other 

techniques from the prior art; 

- Fig. 7 is a Tanner graph for a 16 state basic 
section code; 

- Fig. 8 shows a Tanner graph for a 64 state 

15 basic section code. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

1) General principles of the invention : 

As already mentioned, the object of the invention 
is to provide codes, notably "turbo-codes", with less 

20 decoding complexity as compared with known 
techniques, while guaranteeing good error correction 
capabilities, even for small block sizes. 

As it will be seen later on, a reduction of the 
complexity by a ratio at least equal to 2, may be 

25 obtained with the invention, notably by using 
trellises with a small number of states (in this 
case, a minimum of 4 states for the binary codes) as 
compared with known techniques, for a same correction 
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capability . 

Moreover, codes with small lengths built with 
these trellises have excellent minimum distances, 
hence a capability for correcting more errors than 
5 the present "turbo-codes", in spite of the small size 
of the block and the trellises. 

In the case of binary codes, an important 
technical element of the invention is the use of 
4 state trellis stages derived from a basic section. 
10 In the embodiment described later on (paragraph 2), 
this section is called "H", and represents the 
extended Hamming code with parameters [8,4,4]. 

The simplicity and performance of the turbo-codes 
obtained according to the invention result from the 
15 fact that this small code is unique and that it has a 
length of 8 bits, for 4 bits of useful information, 
and a minimum distance between the code words equal 
to 4. 

The trellis sections or stages are derived from 
20 the basic section, by changing the order and the role 
(input or output) of the branch label bits. 

Another important aspect is that the small basic 
codes taken for building basic stages are 
partitioned, according to a non-trivial approach, 
25 into 4 packets of bits, the partition being such that 
all the non-zero codes words always have at least 3 
non-zero packets out of 4, i.e., they have at least 1 
non-zero bit per packet. It is stated later on that 
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there are always at least 3 "lit" packets out of 4, a 
packet being lit when at least 1 bit is non-zero. 

In the aforementioned case of the {8,4,4} Hamming 
code, the four packets consist of 2 bits. 
5 According to the invention, each trellis is 

therefore seen as a sequence of different (or not) 
stages derived from a basic section. A fortunate 
choice of these sequences provides optimization of 
the error correction capacity. 

10 Preferentially, the thereby obtained trellises 

are cyclic (or "tail-biting"), which provides 
optimization of error correction capacities and 
unif ormization of the protection level between the 
information bits. 

15 For codes on ring Z4 (which is the set {0, 1, 2, 

3} provided with modulo 4 addition and 
multiplication) , an equivalent code or a Nordstrom- 
Robinson code with parameters {8,4,6} may notably be 
used with the Lee distance (see paragraph 3) . 

20 16 state trellises are then obtained. 

Also, codes may be produced on Z8 and Z16, by 
using two other small performing codes, in order to 
obtain stages with 64 and 256 states respectively 
(see paragraph 4) . 

25 With these codes on Z4 (Z8, respectively), 

extremely performing MDP4 (4 point phase modulation) 
(MDP8, MDP1 6 or MAQ16 (16 point quadrature amplitude 
modulation), respectively)) coded modulations may 
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notably be built. 

On Z4, they may thereby, with low complexity, be 
extended to MDP16 or MAQ16 coded modulations. 
Likewise, in set Z8, they may be extended to a MAQ64 
modulation. 

Indeed, a MDP4 modulation may be broken down into 
two MDP2 modulations, or a MAQ16 modulation into two 
MDP4 modulations, a MAQ32 modulation into a product 
of a MAQ8 modulation and a MDP4 modulation, a MAQ64 
modulation into two MDP8 modulations, or even a 
MAQ256 modulation into two MDP16 modulations... 

Trellises produced on Z4 or Z8 are therefore 
proper basic bricks, with low complexities, for 
building coder/modulators at reduced cost, with very 
high performances, and are more easily decoded. 
2) state basic sections for binary "turbo-codes" 
a) state non-punctured basic trellis sections for 
binary "turbo-codes" 

The basic trellis "H" section describes the words 
20 of the [8,4,4] Hamming codes which has as generating 
matrix G H such as: 

1 0 0 0 0 111" 
0 10 0 1 10 1 
0 0 10 10 11 
0 0 0 1 1 1 1 0 

Section H, illustrated by Fig. 1, represents the 
set of code words of the [8,4,4] Hamming codes as a 
set of paths from starting states (s 0/ to arrival 

25 states {s 2 , S3) via label branches (b 0 , b lf b 2 , b 3 ) . 
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G H =[h P]= 
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The state and label vectors are related through 
the matrix equation: 

[s 0 , s lf s 2f s 3 ) = (b 0 , b lf b 2f b 3 ) P. 
The labels are listed in a standard way: opposite 
5 each starting state and in the order 00,01,10,11 of 
the associated arrival states. The Tanner graph of 
this section is illustrated on the right of the 
section . 

The [8,4,4] Hamming code is partitioned into 
10 4 packets (s 0 , S!) , {s 2/ S3), (bo, £>j) and {b 2 , b 3 ) with 
the following distribution of 2 bit "lit" packets: 

• 1 word with 0 lit packet out of 4 (the zero 
word) , 

• 12 words with 3 lit packets out of 4 i.e. 75% of 
15 the code's words, 

• 3 words with 4 lit packets out of 4 i.e. 18.75% 
of the code's words. 

With this local property of " (at least) 3 lit 
packets out of 4", it is possible to impose that, 

20 globally, the Tanner graph of the concatenated code 
cannot contain sub-graphs of non-zero states with a 
too small size, and therefore to obtain proper 
minimum distances. 

The 6 non-punctured sections derived from section 

25 H are called H, H, H, H, H; H and their information 
bits [x 0 , xi) and redundancy bits (y 0 , yi) respectively 
correspond to bits (b 0/ b lf b 2f b 3 ) such as: 
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• H; (y 0 , Yif x 0 , x 2 ) - (b 0 , b lf b 2 , b 3 ) 

• H; (x 0 , x lf yo, Yi) - (bo, b lf b 2 , b 3 ) 

• H; (x 0 , Yor Yir *i) - (bo, b lf b 2 , b 3 ) 

• H; (y 0 , x 0 , x lf y 2 ) - (b 0 , b lf b 2 , b 3 ) 
5 • H; (y 0 , x 0 , y lf x x ) - (b 0 , b if b 2 , b 3 ) 

• H; (x 0 f Yo, Xi, y x ) (b 0 , b x , b 2 , b 3 ) 

Using a label bit either as an input (information 
bit) or an output (redundancy bit) in section H 
completely changes the Boolean function. A large 

10 variety of trellis choices (and therefore codes) is 
thereby obtained, a trellis corresponding to a 
sequence of sections, as illustrated by Fig. 2. 

Fig. 2 actually gives an exemplary parallel 
"turbo-code" with 1 permutation comprising two 

15 "tailbiting" cyclic trellises built with the sections 
listed above. 

b) 4 state punctured basic trellis sections for 
binary "turbo-codes" 

Punctured basic sections may be used. 

20 Punctured basic sections are also built by 

starting with basic section H by puncturing two bits 
on the left or on the right for example, on all the 
previous nonpunctured sections and they are noted as 
H 9 and rf* for the basic section: 

25 • If: (*,*, xo, x x ) - (*, *, b 2 , b 3 ) 
If 3 : (x 0 , x lf *,*) ^ (b 0 , b lf *,*) 

The punctured (removed) bits are indicated by 
stars *. The other derived and punctured sections 
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previously written are noted as lf a and lf a with ae{H 8 , 
H, H 8 , H d , H, H d }. 

Fig. 3 shows an exemplary cyclic trellis using 
such sections and corresponding to the code with 
5 parameters C[16,12,2]. It consists of the sequence 
(if, H, If , if, H, if) on which the 12 information bits 
Xi, (i=0, 1, ...11) are matched with 4 redundancy bits Rj 
( j=0, 1, 3) of the codes with parameters C[16,12,2]. 

Fig. 4 below shows a (triple) example of use of 
10 the trellis of Fig. 3, and therefore of the previous 
code C [16, 12, 2] by putting 3 trellises in parallel, 
each receiving 12 information bits placed at the 
center of the star. 

Block R represents the triply repeated code of 
15 the 12-bit information vector. 

Permutations in this particular case are very 
simple: this is the identity permutation noted as Id 
corresponding to the sequence (X5, X9, X4, Xll, X6, 
X8, X10, X0, XI, X2, X3, X7), and cyclic shift 
20 permutations of 4 bits and 8 bits respectively, noted 
as D 4 and D 8 delivering sequences circularly shifted 
by 4 places and 8 places with respect to the identity 
sequence . 

The "turbo-codes" which may be built with such 
25 sequences and such component trellises are very 
diverse: series "turbo-codes", parallel "turbo- 
codes", hybrid series-parallel "turbo-codes", 
"Repeat-Accumulate" codes, ... 
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c) Description of the coding of these "turbo-codes" 

The input data for performing the coding on the 
example of Fig. 2 are information bits {x 0 , x lf ...x 15 ) 
from which redundancy bits {y 0 , yir-.yis) and {zo, 
5 z lf ...z 15 ) are computed. The information bits placed in 
this case in the middle of the structure are entered 
in the natural order on one of the trellises and 
permutated in the other one. 

As there are few starting states (4, 8 or 16) for 

10 each cyclic trellis, a simple coding way is to 
arbitrarily select a section as starting section and 
to compute and store the redundancy bits y and the 
arrival state (s2,s3) for the label bits x and for 
each possible starting state (s0,sl). 

15 As an example, for each of the 4 starting states 

{00,01,10,11} and for the 2 information bits (x 0 , x±) 
of the starting section, the next state is computed 
(read) by using the trellis section as a logical 
table. 

20 One starts again with the next section until 

returning to the input of the starting section as the 
trellis is cyclic ("tail-biting"): a code word is a 
simple circuit consisting of a branch in each section 
of the trellis and therefore having the same starting 

25 and arrival state. 

Therefore, the only retained coding result is the 
one which has its arrival state equal to its starting 
state. The result of the coding is the set of 
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information and redundancy bits, which one may choose 
to transmit or not according to a possible puncturing 
before transmission. 

Of course, with the previously described 
5 algorithm, the code-generating matrix may be 
calculated once and for all and be used for producing 
the coding by vector matrix multiplication, but this 
will be more costly in the amount of computation. 
d) Description of the iterative decoding of these 

10 "turbo-codes" 

The iterative "soft" decoding may be supported on 
the now standard decoding of the "turbo-codes", from 
information a priori available on the information and 
redundancy bits upon reception at the output of the 

15 demodulator. 

These bits are illustrated by black dots in the 
Tanner graph as the one of Fig. 2. On each trellis, 
the a posteriori probabilities are computed from 
available a priori probabilities according to the 

20 BCJR algorithm, or one of its variants, with metrics 
(SISO, SOVA, SUBMAP...) , in order to extract so-called 
"extrinsic" pieces of information which are injected 
into the trellis or the other trellises. This process 
is iterated until stability or after a fixed number 

25 of iterations. 

Figs. 5a-5e show a few binary error rate curves 
(TEB versus the useful signal/noise ratio Eb/NO) 
resulting from this algorithm, for a few codes with 
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lengths and yields of 1/2 and 1/3 simulated on a 
Gaussian channel and 2 state phase modulation "MDP2". 

Fig. 6 is a comparison curve in terms of the TEBs 
of codes of length 400 coding 200 bits of useful 
5 information, according to the prior art with 16 state 
trellises (or an equivalent complexity) and first 
(not yet optimized) results of a code according to 
the invention for these lengths. 

For about twice less complexity, it is seen that 
10 comparable performances are already obtained without 
optimizing the permutations and structures. 

The curves respectively noted as CT(3,1) and 
TC(21,37) correspond to the prior Li-Ping "turbo- 
codes" built with 3 tree codes and to the Berrou 
15 "turbo-codes" with 16 state binary trellises, 
respectively. 

It is seen that 4 state "turbo-codes" built 
according to the invention improve for a signal-to- 
noise ratio Eb/NO significantly above 3 . 5dB (outside 
20 the curve) . 

However, these novel "turbo-codes" have not yet 
been optimized according to their permutations and 
their structures whereas those of the prior art have 
been optimized at great length. 
25 In the example shown, the structure of the new 

trellises used is indeed not optimized and invariant, 
as it consists uniquely of sections H. A variety of 
types of sections in each trellis will enable an 
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increase in the correction capabilities and therefore 
an improvement of the TEB curves. 

3) 16 state basic trellis sections for "turbo-codes" 
on Z 4 

5 The basic trellis section "N" "on Z 4 " describes 

the set of code words with its symbols taken within 
the ring of integers modulo 4, Z 4 = {0,1,2,3}, 
equivalent to the Robinson-Nordstrom code with 
parameters N[8,4,6] having a generating matrix G N 
10 such that: 

1 0 0 0 2 111" 
0 1 0 0 3 3 2 1 
0 0 1 0 3 1 3 2 
0 0 0 1 3 2 1 3 



G N =[l A P N ] = 



The 4 symbols {0,1,2,3} of Z 4 correspond to the 
15 following 2 bit Gray mapping: 

0~{0,0}, 1~{0,1}, 2~{1,1}, 3~{1,0} 
Section N, illustrated in a simplified way in 
Fig. 7 by its Tanner graph, represents the set of 
code words of the N[8,4,6] code by a set of paths 
20 from the starting state {so, Si) to the arrival states 
{S2f s 3 ) via the label branches (b 0 , b x , b 2 , bj) . The 
label and state vectors are related by the matrix 
equation: 

{s 0 , Si, s 2f s 3 ) = (b 0 , bx, b 2 , b 3 ) P N . 
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The N[8,4,6] code partitioned into 4 packets of 
2 symbols on Z 4 [s 0 , Si) , (s 2 , s 3 ) r (b 0 , bi) and (b 2 , 
b 3 ) , has the following distribution of 2 "lit" symbol 
packets : 

5 • 1 word with 0 lit packet out of 4 (the zero 
word) , 

• 60 words with 3 lit packets out of 4 i.e. about 
23% of the code's words, 

• 195 words with 4 lit packets out of 4 i.e. 76% 
10 of the code's words. 

It is noted that the property "at least 3 out of 
4" is even more emphasized with the N[8,4,6] code on 
Z 4 with respect to the Hamming [8,4,4] binary code. It 
is therefore quite interesting to use trellises built 

15 with this 16 state basic section since the 2 state 
symbols on Z 4 are each coded with 2 bits. 

The same patterns for puncturing and ordering the 
symbols on the labels of the basic block may be used 
in order to obtain all the derived sections like for 

20 the sections derived from H previously shown. 

4) 64 state basic sections for "turbo-codes" on Z 8 

Section "M" of the basic trellis "on Z 8 " 
describes the set of code words with symbols taken in 
the ring of integers modulo 8, Z 8 = {0,1,..., 7}, with a 

25 generating matrix G M such that: 
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Symbols {0,1,..., 7} of Z 8 correspond to the 
5 standard binary coding of integers of 3 bits: 

0~{0,0,0}, 1~{ 0,0,1}, 2~{0,1,0], 3~{0,1,1}, 
4~{1,0,0}, 5~{1,0,1}, 6~{1,1,0], 7~{1,1,1}. 
Section M, illustrated in a simplified way in 
Fig. 8 by its Tanner graph, represents the set of 
10 code words of the M[8,4] code by a set of paths from 
the starting state (sq, Si) to the arrival states {s 2 , 
s 3 ) via the label branches (b 0 , b lf b 2 , b 3 ) . The state 
and label vectors are related by the matrix equation: 
{S 0 , Si f $2, s 3 ) = (b 0 f bi r b 2 , b 3 ) P M . 
15 The M[8,4] code partitioned into 4 packets of 2 

symbols on Z 8 , {s 0 , s x ) , (s 2/ s 3 ) , (b 0 , bx) and (b 2 , 
b 3 ) , has the following distribution of packets of 2 
"lit" symbols: 

1 word with 0 lit packet out of 4 (the zero 
20 word), 

252 words with 3 lit packets out of 4 i.e. about 
6% of the code's words, 

3443 words with 4 lit packets out of 4 i.e. 94% 
of the code(s words. 
25 It is noted that the property "at least 3 out of 
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4" is even more emphasized with this M[8,4] code on Z 8 
with respect to the quaternary N[S,4,6] code and the 
Hamming [8,4,4] binary code. 

Of course, other codes [8,4] may be found which 
5 have the same property of "at least 3 out of 4" which 
is essential during the concatenation of trellis 
stages and the use of the trellises for building 
large codes, efficiently. 

Therefore, it is quite interesting to use 
10 trellises built with this 64 state basic section 
since the 2 state symbols on Z 8 are each coded with 3 
bits . 

The same patterns for puncturing and ordering the 
symbols on the labels of the basic block may be used 
15 for obtaining all the derived sections, like the 
sections derived from sections N and H previously 
shown. 

Although the present invention has been described 
with reference to preferred embodiments, workers 
20 skilled in the art will recognize that changes may be 
made in form and detail without departing from the 
spirit and scope of the invention. 
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